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Abstract—Any successful communication is governed by 
some set of rules to manage the flow control of the transmitted 
data. One such protocol is High-level Data Link Control 
(HDLC) which is a bit-oriented protocol used for communica- 
tion over the point to point or multipoint links. Residing in the 
data link layer (layer 2) of Open System Interconnection (OSI), 
this protocol transmits data in frames. HDLC can be used for 
detecting the errors in the data which are induced during the 
transmission from sender to receiver. This paper focuses on 
not only detecting the error but also correcting it by using 
Cyclic Redundancy Check (CRC). Cyclic codes are a special 
type of linear Block Codes in which one codeword can be cycli- 
cally shifted to obtain another codeword. The CRC generator 
is modulo-2 added with the data in the information frame of 
HDLC and the remainder is obtained. When this data is sent 
over any transmission channel, there are high chances of data 
being erroneous due to interference of unrequired signals in 
the channel. When data reaches the receiver end, a similar 
modulo-2 addition is carried to obtain another remainder. This 
remainder is compared with the remainder transmitted by the 
sender. The two compared remainders detect the location of 
the error bit which is corrected by flipping that specific bit. 
This reduces the need for Automatic Repeat Request (ARQ) 
mechanisms to obtain the correct information as the data can 
be self-corrected at the receiver end. 

Index Terms—HDLC, Frame Check Sequence, Cyclic re- 
dundancy Check, Xilinx, Automatic Repeat Request 


I. INTRODUCTION 


\ A ] HEN any data is sent through a communication 
channel from the transmitter to the receiver, the data 
usually gets corrupted due to various reasons. The errors 
may be introduced in the data because of noise during data 
transmission, hardware failure or data read operations from 
memory. For the efficient and error-free transmission Error 
Detection and Coding technique (EDAC) is required [1]. 
Many codes and techniques can be implemented depending 
on the type of data, type of error occurring, and channel 
used for transmission. The basic aim for the EDAC codes is: 
1 Networks must transmit data from one point to 
another without corrupting data with errors. 
2 Error induced in the data must be detected and 
corrected for efficient communication. 
3 Detection and correction of error are done at 
either the data link layer or transport layer of 
the Open System Interconnection (OSI) model. 
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Automatic Repeat Query (ARQ) is usually used as an er- 
ror-control mechanism that re-transmits data in case the cor- 
rupted data is received at the receiver end. This mechanism 
uses the concept of acknowledgment and timeouts for better 
data transmissions. But for every erroneous data transmis- 
sion, ARQ may not be feasible. So error correction tech- 
niques are required at the receiver end. Here CRC is being 
used as error detection and coding technique at transmitter 
and receiver. HDLC protocol, a short term coined for high- 
level data link control, is the most commonly used protocol 
for transmission as it shows high efficiency and powerful 
error detection. It is a bit-oriented protocol which means 
that it sends the information as a sequence of bits. The 
frames are used as a transport mechanism to transport data 
and contain error checking information that ensures error- 
free transmission. The HDLC embeds the information in the 
frame that allows the correction of errors and controls the 
data flow. 


A. HDLC Frame Format 


The HDLC Frame is composed of the following 
fields [2]: 


Flag | Address | Control Information | FCS | Flag 


Fig. 1. HDLC format 


Fig 1 shows the HDLC frame format consisting of 6 dif- 
ferent fields. Each frame has a different length to serve its 
respective purpose as following: 

e Flag field is an 8-bit sequence that identifies the 
beginning and the end of a frame. It serves the 
purpose of synchronization. 


e Address field varies from 1 byte to several bytes 
long and holds the address of the secondary station. 


e Control field is a 1 byte or 2-byte field that serves 
the need for flow and error control. 


e Information field contains the actual data to be 
transmitted by the sender. This data should be 
correct when received by the receiver. 
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e Frame Check Sequence (FCS) field can be 2 to 4 
byte long and is used for error detection. This field 
can also be used for error correction. 


B. Use of CRC 


Cyclic Redundancy Check (CRC) is based on cyclic er- 
ror-correcting codes. It requires CRC generator polynomial 
which becomes the divisor in the polynomial division 
process where the message is treated as the dividend, the 
quotient is discarded and the remainder is the result. CRC 
finds a check value which is a fixed-length binary sequence 
that can be sent with the data, stored or appended to that 
data. This codeword is generated at the transmitter as well 
as the receiver. In the case of HDLC, the CRC generator is 
of the same length as that of the message bits in the infor- 
mation field. Hence the polynomial division process can be 
used as an addition (without carrying) between the message 
bits and the CRC generator. The change in the remainder 
calculated at the receiver shows that the received message 
bits are corrupted and the comparison of the remainders of 
transmitter and receiver helps to correct the received bits. 


II. LITERATURE REVIEW 


HDLC is one of the major protocols in the communica- 
tion system. FCS field of the HDLC frame has been nor- 
mally used for the detection of the error in the data [3]. 
HDLC procedures have been implemented on hardware 
based on Field Programmable Gate Arrays (FPGAs) [4] [5]. 
Frame Check Sequence of the HDLC frame has been gener- 
ated using FPGAs [6]. For high performance, the HDLC 
controller is developed for data-oriented, switched, and non- 
switched packet transmission. HDLC protocol has been de- 
signed and implemented based on FGPA in Train Commu- 
nication Network [7]. 

In [8], the technique of an encoder and decoder is used as 
error detection and correction code. A fault-tolerant memory 
system is produced which can tolerate errors, and also sup- 
port logic operations such as encoding and decoding. But 
such methods employ coding of data in ‘write’ operations 
and decoding of data in ‘read’ operations. It leads to the ac- 
cumulation of data which depends on the frequency of read- 
ing and writing application requests. To avoid accumula- 
tion, extra logic is used to constantly detect and correct bits 
in all coded data. 

In [9], the Horizontal vertical diagonal (HVD) method is 
employed to detect and correct RAM errors. HVD help in 
making the device power efficient in single-error correcting, 
double error-detecting checker circuits. 2-d parities are used 
to calculate parity for each row, column, and diagonal. The 
parity bits are calculated at both transmitter and receiver, 
and these parity bits are compared to detect errors. The code 
at the receiver corrects the corrupted data. 

In [10], the Horizontal vertical diagonal (HVD) parity 
check has been used for detecting and correcting errors in 
HDLC. The four directions in the data part use parity codes 
to make sure that data is reliable and error bits are detected. 
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It provides a high detection coverage and correction of up to 
three bits can be done. But if the parity bit is erroneous then 
the process to detect error becomes complicated. This 
method can be used in combination with other detection and 
correction methods to provide high correction coverage. 

In [11], the HVD code is used in the HDLC protocol to 
detect and correct errors. This method employs the use of 
horizontal (H), vertical (V), and two directions diagonal (D) 
parity bit to increase detection ability. Based on the calcu- 
lated parity bits of each dimension, an additional parity bit 
is computed. For implementing this, the data and, parity bits 
are considered as a whole world that can be viewed as a 3- 
dimensional array. To correct the error bits, the first step is 
to mark the candidate bits that are located where at least two 
to four erroneous parity lines intersect. The candidate bits 
are checked to find corrupted bits among candidate bits. The 
candidate bit where four lines intersect is termed as error bit 
otherwise the bit is marked correct. To correct the data, all 
the error bits are flipped. 

In [12], the hamming code is used to detect the error in 
the whole word which consists of data bits as well as parity 
bits across the length of the array. When the error is found, 
it is detected whether the error is in the data bit or parity bit. 
Some extra data is sent with the message, which is used to 
check the consistency of the received message and correct 
only 1-bit data. 

In [13], the hamming method detects a 2-bit error but cor- 
rects |-bit error only. It is helpful in error detection in case 
of a few random mistakes or errors. It uses the logic opera- 
tion of Exclusive-OR to detect the error. Depending on the 
length of the data, multiple pieces of check bits are inserted 
into the data. The Hamming code must be at least 4 bits and 
input and output data must be of 2n power with n greater 
than the Hamming code. 

In [14], the hamming code is implemented in the HDLC 
protocol to improve the performance of data correction. The 
Hamming parity technique for HDLC can be optimized us- 
ing a Hamming parity calculator and an 8*8 RAM. In this 
method, the data to be transmitted is read from a stored 
RAM location and parity bits are added to it to create an 
HDLC frame generator. At the receiver end, the frame is 
passed through a Hamming parity calculator which first 
checks the parity of the data and stores it in parity storage. 
This results in error correction up to 8 bits and bit overhead 
and code rate of 50% and 66.6% respectively. 

In [15], CRC error detection methods have been used in 
Wireless Sensor Networks. Five CRC divisor bits of CRC-4 
are used to enhance the error detection capability in WSN 
where 100000 frames of 32 bits each show a minimum un- 
detected erroneous frame when the divisor bit used is 10011 
in CRC-4. 

Fig 2 compares some of the error detection and correction 
models used for various protocols. It contains the author’s 
name, the technique followed in the research paper, and 
some important points related to that particular research. 
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Author 


Technique 


Advantages 


Limitations 


VM Rama Priya [8] 


Encoder and Decoder 


Fault-Tolerant memory system 
which is capable of tolerating 
errors 


Increase in redundant data 


Narinder Pal Singh [9] 


HVD Implementati-on 
for RAM errors 


Less Computational Complexity, 
Large combination of multiple 
faults can be corrected 


Can correct only single error 


in a particular code line 


Mostafa Kishani [10] 


HVD against soft errors 


Correction up to 3 error bits 


Larger computing operations 


required to correct and 
detect error bits 


Shubham Fadnavis [11] 


HVD based error 
detection and correction 
in HDLC protocol 


Reduced complexity and 
requires simpler calculations 


Less data correction rate 


Dr. Anil Kumar Singh [12] 


Error detection and 
correction using 
Hamming Code 


Less complexity 


Correction of only 1 bit error 


Varinder Singh [14] 


Michael O. Ezea [15] 


Hamming method 
implementati-on in 
HDLC protocol 


CRC in Wireless Sensor 


Enhancement of code rate and 
reduction of bit overhead, error 
correction up to 8 bits 


Has lowest undetected erroneous 


More complex architecture 


Increased computation-al 


Network 


frames 


and architectural complexity 


Fig. 2. Comparison of different error detection and correction models 


This proposed model focuses on not only detecting the er- 
ror in the information field but also correcting it by using 
CRC to compare the remainders and making a high effi- 
ciency error correction technique in HDLC. 


II]. PROPOSED SYTEM 


Fig 3 presents the flowchart of the algorithm used to cor- 
rect errors in the data. Before the actual transmission of the 
information, some steps are taken at the transmitter side to 
achieve the required data sequence to be sent as FCS. This 
frame not only serves the purpose of detecting the errors in 
the data if any but also correcting them by comparison 
process. 

The data to be transmitted in the HDLC frame is XORed 
with the CRC generator to create a remainder which is a re- 
sult of addition (without carry) of the former two. This re- 
mainder is sent in the FCS field of the HDLC frame along 
with the information to be transmitted. The transmission via 
any media may result in the insertion of bits, flipped bits, 
and lost bits. Before processing the information received at 
the receiver side, it is determined whether the data is correct 
or not. This is done again by XORing the received data by 
the predefined CRC generator used by the sender. If the re- 
mainder of such operation is the same as the remainder sent 
by the transmitter, it means that the data is correct. But any 
change in the received data will compute a different remain- 
der. 


When this remainder is compared with that present in the 
FCS frame, it will point to a specific location where the bit 
change in the remainders has occurred. This not only in- 
forms us about the data being incorrect but also locates the 
bit which was changed during transmission. Knowing the 
location of the changed bit in the two remainders helps to 
correct the data by simply flipping that specific bit. Such a 
method corrects the data without requesting the transmitter 
for the ARQ mechanism [16] [17]. 


IV. SIMULATION RESULTS 


Xilinx-9.2i is used for synthesizing the proposed system 
and the simulation is done in Xilinx ISE Simulator. An in- 
ternal signal is used to induce an error in the transmitted 
data. This makes sure the data received at the receiver is not 
the data transmitted. It results in the remainders of the trans- 
mitter and receiver to be different. A comparison of these 
remainders will point out the bit that has been corrupted 
which is solved by simply flipping that particular bit. 

A CRC can be used not only for detecting but also locat- 
ing the error bit in the received data in HDLC protocol. 
Such a method focuses on correcting the data at the receiver 
without sending any ARQ to the transmitter. So there is no 
need of sending the data again even when the data received 
is incorrect. Such incorrect data can be corrected by the re- 
ceiver using CRC. 


Xor CRC 
Generator 


Remainder 1 


Send 
Data + Remainder 1 


Receive 
Data + Remainder 


(with errors) 


Generator 


Locate Bit Change 
Positon In Remainder 1 
and Remainder 2 


Data is correct 


i 


Flip the located bit 


Data is corrected 


Fig. 3. Algorithm for CRC based HDLC error correction 


Fig 4 shows the test bench waveform of the proposed al- 
gorithm produced in the Xilinx simulator at 1000ns. It is a 
graphical environment that includes an input, a stimulus, 
and the test bench length. It consists of 8-bit input data rep- 
resented as 8’hCB and 8 bit CRC (8’hA3) which generates a 
remainder of 8 bits. An internal signal is used to induce an 
error in the data which is observed in “Data received’. This 
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Fig. 4. Test Bench Waveform in Xilinx Simulator 


will change the remainder calculated at the receiver. ‘Data 
correct’ in fig 4 represents the correction of data even when 
an error is induced in the original data. Such a mechanism 
leads to different remainder such that the remainder at the 
transmitter is 8’h68 while at the receiver is 8°h78. 

For the hardware implementation of such a system, it re- 
quires a definite number of components. The device utiliza- 
tion summary shows how much area is required by such an 
algorithm. Fig 5 represents the device utilization summary 
of the proposed system defining the number of slices, num- 
ber of 4 input look-up tables or the LUTS and number of 
bonded input-output blocks (IOBs) required for hardware 
implementation. Within 5 slices a total of 10 look-up tables 
are used from 3840 to implement the function generators in 
Configurable Logic Blocks. 64 IOBs are utilized to imple- 
ment the input-output functions of such a system. 

Fig 6 defines the Register-Transfer Level (RTL) 
schematic which is the graphical representation for such an 
algorithm defining the hardware implementation. It shows 
different blocks, their inputs and, outputs used to implement 
such a system in a practical environment. It models the flow 
of digital signals in the hardware and how logical operations 
are performed on those signals. The input data of 8 bit is 
passed through a CRC generator to create a CRC remainder 
which is also 8 bit. The input data is then induced with er- 
rors to create corrupted data. This corrupted data is also sent 
through the CRC generator to generate the CRC remainder 
at the receiver. Each bit in data has a different block as- 
signed to it that helps to check if the data is correct or not 
and perform the logical operations on the binary data. Each 
block has 3 inputs, one for erroneous data, and one for CRC 
remainder at the transmitter, and one for CRC remained at 
receiver. For each bit, the CRC at the transmitter and re- 
ceiver are compared and in case of different remainders, that 
particular corrupted bit is flipped. If the remainders are the 
same no changes will be made to the input bit. At the output 
end, all the bits from the logical blocks are combined to- 
gether to form the correct data at the receiver end. By this 
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Number of 4 input LUTs 10 
Number of bonded OBs 64 


Fig. 5. Device Utilization Summary in Xilinx Simulator 
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method, errors up to 8 bits are detected and corrected as 
CRC is 8-bit long. 


V. CONCLUSION AND FUTURE SCOPE 


A CRC can be used not only for detecting but also locat- 
ing the error bit in the received data in HDLC protocol. 
Such a method focuses on correcting the data at the receiver 
without sending any ARQ to the transmitter. So, there is no 
need of sending the data again even when the data received 
is incorrect. Such incorrect data can be corrected by the re- 
ceiver using CRC. Errors up to the length of CRC can be 
detected and corrected by this method. For 8 bit CRC, errors 
up to 8 bit can be corrected. If the length of the CRC is long, 
the error correction rate will increase linearly. But longer 
CRC code can also increase the computational and architec- 
tural complexity. 

Methods can be developed to break the information into 
blocks so that the CRC generator used can have less length 
than the information sent. Such methods can be of great use 
in those systems where the data rate is high. Breaking the 
information into blocks not only makes the system faster but 
also reduces the memory requirements for storing the CRC 
as the length of the generator is reduced. Similarly, CRC 
codes can be implemented in different communication pro- 
tocols according to our requirement to correct the data at the 
receiver end. CRC codes can also be implemented with 
other correction techniques to achieve a higher performance 
rate. 
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